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(57) ABSTRACT 



Routing a message (e.g., text message, voice message, etc.) 
based on the accessibility of an intended recipient's associ- 
ated communication channels (e.g., email, fax, instant mes- 
sage, cell, landline, etc.) may involve discovering informa- 
tion relating to an accessibility state of one or more 
communication channels associated with the message 
recipient; maintaining a data repository comprising the 
discovered accessibility state information; and routing a 
message to the message recipient based on informatiou in 
the data repository. 
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ROUTING MESSAGES USING PRESENCE 
INFORMATION 

BACKGROUND 

[0001] The present application describes systems and 
techniques for routing messages to recipients based on 
"presence" information— «.g., information that describes or 
otherwise relates to a redpient's accessibility via one or 
more communication channels. As used herein, a "message" 
refers to virtually any type of communication that can be 
transmitted from one endpoint to another over one or more 
communication channels. 

[0002] FIG. 1 is a block diagram of a typical network 
environment in wbich messages can be communicated 
among users of the network. As shown therein, users may 
connect to a packet-switched computer network 100, such as 
a Local Area Network (LAN) or Wide Area Network 
(WAN), via computer platform endpoints such as laptop 
101, workstation 102 or personal computer (PC) 103. The 
LAN/WAN 100 may be connected via one or more gateways 
107 to other types of endpoints such as a cell phone 104, a 
handheld computer 105 (e.g., a Pensonal Digital Assistant 
(PDA)), or a landline telephone 106 on the Public Switched 
Telephone Network (PSTO). The communication links 108 
connecting the endpoints 101-106 to the LANAVAN 100 or 
the gateway 107 may be wired or wireless. 

[0003] Communication among endpoints 101-106 may be 
accompHsbed by sending messages using any of several 
different techniques and/or media. For example, a user at 
endpoint 101 may send a text message — e.g., either an 
e-mail message or an "instant message" (IM)^ — to another 
user at endpoint 102 via LAN/WAN 100. Typically, e-mail 
messages are viewed at the message recipient's convenience 
by affirmatively selecting a message to be read in a client 
application running on the user's coinputer platform. IMs, in 
contrast, are messages that, if enabled, typically appear 
instantaneously in a pop-up window on the recipient's 
monitor. 

[0004] As fixrther examples, a user at endpoint 101 may 
send a text message to a user at cell phone 104 or handheld 
computer 105 and/or may send a voice message (e.g., using 
Internet Protocol (IP) telephony) to a user at ceU phone 104, 
handheld 105 or landline telephone 106. In general, virtually 
any endpoint that can connect to a communications network 
can send messages to any other endpoint connected to the 
network. 

DRAWING DESCRIPTIONS 

[0005] FIG. 1 is a block diagram of a typical network 
environment in which messages can be communicated 
among users of the network. 

[0006] FIG. 2 shows an example of potential paths over 
which a message can be routed to a recipient. 

[0007] FIG. 3 is a blodc diagram of an architecture that 
may be used to route messages to recipients based on 
presence information. 

[0008] FIG. 4 shows an example of routing a message to 
a recipient using a bridge device. 

[0009] FIG. 5 shows an example of a data structure that 
may be used to maintain a user's preferences and presence 
state information. 



[0010] FIG. 6 is a flowchart of a process for routing 
messages using presence information. 

[0011] Details of one or more embodiments are set forth in 
the accompanying drawings and the description below. 
Other features, objects, and advantages will be apparent 
from the description and drawings, and from the claioas. 

DETAILED DESCRIPTION 

[0012] Typically, a single user may have several different 
associated communication channels through which the user 
can receive messages from other users. For example, a user 
"Rob" may have multiple e-mail addresses, multiple IM 
addresses, multiple landline telephone numbers, multiple 
cell phone numbers, and one or more fax numbers, pager 
numbers, and the like, any one or more of which may be 
used to route messages to Rob. As shown in FIG. 2, for 
example, a message 200 intended for a recipient 210 can be 
sent over any of one or more of 13 different communicatioo 
channels 212. Either the sender or the recipient may desire 
that the message be sent over more than one of the channels 
212 for the sake of redundancy or persistence. Typically, the 
sender chooses which of the channels the message is to be 
sent over. To do so, however, the sender must know and keep 
track of the rec^ient's various device addresses (e-mail 
address, telephone number, etc.), which depending on the 
particular recipient can represent a voluminous amount of 
information. 

[0013] Moreover, depending on the recipient's location or 
circumstances, the channel or channels designated by the 
sender may turn out to be less than ideal for a variety of 
reasons. For example, the recipient may be tmreachable over 
the designated channel because of a service outage or other 
lack of communications connectivity. As an example, if the 
sender chooses to send an instant message to the recipient's 
wireless hand-held computer via channel 225, it may not be 
possible to deliver the message in a timely manner if the 
recipient is outside of the wireless reception range. More- 
over, even if reachable via the chosen chaimel (e.g., com- 
munications connectivity exists), the recipient may none- 
theless be unavailable if, for example, the recipient does not 
have the IM client currently running on bis hand-held 
computer or has otherwise indicated an unwillingness to 
communicate via that communication channel. 

[0014] Accordingly, systems and techniques as described 
herein have been developed that enable a sender to send a 
message to a recipient's identity rather than, e.g., one or 
more device addresses associated with the recipient, and 
further that optimally and intelligently route the message to 
the recipient over one or more communication channels 
based on presence information, which indicates the recipi- 
ent's state of accessibility via the various communication 
channels. As a result, messages may be addressed and routed 
to recipients with dramatically increased ease, flexibility, 
and/or situational appropriateness. 

[0015] FIG. 3 is a block diagram of a presence routing 
architecture 300 that may be used to route messages to 
recipients based on a recipient's identity and on presence 
state information indicating the recipient's accessibility via 
the various communication channels over which messages 
may be received. As shown in FIG. 3, the presence routing 
architecture 300 may be formed of four components 301- 
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304, typically implemented as software entities residing 
and/or executing on one or more networked computer plat- 
forms. 

[0016] The Discovery component 301 may be responsible 
for discovering and/or collecting information relating to the 
accessibility state for each of a recipient's potential com- 
munication channels. As used herein, "accessibility" encom- 
passes both the "reachability"' of a message recipient via a 
given communications channel and the "availability" of the 
recipient on the channel under consideration. A recipient is 
deemed to be "reachable" on a channel if there is commu- 
nications connectivity for the channel — that is, if a signal 
path exists between the sender and the recipient over the 
channel under consideration. Availability, on the other hand, 
refers to the readiness and willingness of the recipient to 
receive messages. As an example, a recipient who has his 
cell phone turned on and is within cell signal range, but who 
has the phone's ringer turned off, is "reachable" via his cell 
phone channel (because a signal path exists to receive caUs) 
but is "unavailable" to receive messages because he will not 
be alerted to, and thus not answer, incoming calls. 

[0017] The Discovery component 301 may seek to deter- 
mine, and continuously or periodically update, the accessi- 
bility state of each of a recipient's potential communications 
channels. A channel's accessibility state is a snapshot of the 
reachability and/or availability of the recipient via that 
channel. 

[0018] The Discovery component 301 may have four basic 
subcomponents — Ctellular presence discovery 305, Internet 
discovery 306, Bridged discovery 307, and Inter-operability 
discovery 308 — each of which represents a different avenue 
for discovering information about the respective accessibil- 
ity states of a recipient's communications channels. 

[0019] The Cellular presence discovery subcomponent 

305 is used to discover accessibility state information based 
on a user's cell phone usage. For example, when a user tums 
on and/or uses his cell phone while within cell signal range, 
data packets are transmitted from the cell phone to the 
cellular service provider's computer system. From the 
received data packets, the cell provider's computer system 
may determine at least the following information: (1) 
whether or not the user's cell phone is turned on; (2) whether 
or not the cell phone is currently in use; and (3) the 
approximate geographic location of the cell phone (i.e., the 
cell in which the phone is located). This information can be 
transmitted from the cell provider's computer system to the 
computer system on which the Discovery component 301 
resides and stored for use in making future routing decisions, 
as described below. 

[0020] The Internet discovery subcomponent 306 may be 
responsible for discovering accessibility state information 
for Internet-based oommunication channels, for example, 
conununication channels that use IP addresses or equivalent 
for addressing (e.g., e-mail, IM). Gomponent 306 can dis- 
cover Internet-based accessibility state information in a 
number of ways. For example, subcomponent 306 can ping 
an IP address to see if it responds, and in that way discover 
information about the reachability of the communication 
channel associated with the pinged IP address. Component 

306 also can check with e-mail and IM servers connected to 
the Internet to see if a user is currendy logged into, and thus 
presently available via, the associated e-mail or IM system. 



In addition, component 306 can receive user-supplied avail- 
ability information such as a "do not disturb" or "away from 
office'* indicator flag set by a user within an IM client 
application. 

[0021] The Bridged discovery subcomponent 307 may be 
responsible for discovering accessibility state information 
for a potential recipient through indirect routes — for 
example, through one or more other user's communication 
channels. FIG. 4 shows an example of a bridged commu- 
nication channel in which a laptop computer 402 serves as 
a bridge device to form a bridged coimection between a 
user's haod-held computer 400 and a LAN/WAN 403. A 
"bridged connection" as used herein is one that passes 
through an intermediate recipient's device and/or is sent to 
an address associated with an intermediate recipient before 
die message ultimately is delivered to the intended recipient. 
In contrast, a ^'direct connection" is one that is delivered 
directly to the intended recipient without first be routed 
through one or more intermediate recipients. Although the 
bridged connection shown in FIG. 4 involves only a single 
bridging device (laptop 402), a bridged connection poten- 
tially could include two or more bridging devices either in 
a serial arrangement (for bridge connections having two or 
more hops between the recipient device and the LAN/WAN) 
or a parallel arrangement (for bridge connections with 
redundant links). 

[0022] For the purposes of this example, assume that the 
Bridged discovery subcomponent 307 is interested in dis- 
covering accessibility state information about a potential 
recipient's hand-held computer 400. Assume further that 
hand-held con^uter 400 happens to be in the proximity of 
laptop computer 402 (belonging either to another user or to 
the same user associated with hand-held computer 400) that 
has a conummications link 404 (e.g., wireless Ethernet) to 
LAN/WAN 403 and further that hand-held computer 400 has 
a communications link 401 (e.g., a Bluetooth-based link or 
other radio frequency (RF) wireless link) to laptop 402. 

[0023] Accordingly, the Bridged discovery subcomponent 

307 may discover (either by interrogating laptop 402 or by 
laptop 402 or hand-held 400 reporting the presence of 
hand-held 400 upon establishment of cotnmimications link 
401) that the recipient associated with hand-held 400 is 
accessible over a bridged connection through laptop 402 and 
thus can receive messages, e.g., from a message originator 
406 connected to the LAN/WAN 403 by communications 
link 405. The ongoing presence or sudden absence of 
hand-held 400 may be monitored by the Bridged discovery 
subcomponent 307 by requiring the hand-held 400 to con- 
tinuously or periodically transmit a data packet via laptop 
402, the receipt of which indicates the hand-held' s contin- 
ued accessibility via the bridged connection. Alternatively, a 
wireless transmission protocol such as Bluetooth, which 
sends registration and deregistration packets when initiating 
and terminating a connection, respectively, could be used to 
monitor the accessibility of the hand-held via the bridged 
connection. In addition, information relating to the hand- 
held user's availability to receive messages could be trans- 
mitted bade to the Bridged discovery subcomponent 307 via 
the bridged connection. 

[0024] Returning to FIG. 3, the Discovery component 301 
also may include an Interoperation discovery subcomponent 

308 for discovering accessibility information about a redpi- 
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ent's communication channels among interoperating mes- 
saging systems. For example, a user may have accounts on 
two or more different IM networks that facilitate interop- 
eration between them (e.g., a user on IM network X can 
send/receive IMs to/from a user on IM network Y). Inter- 
operation discovery subcomponent 308 may discover infor- 
mation relating to the accessibility of a user on such inter- 
operating systems. 

[0025] The preseoce routing architecture 300 also may 
include a message store 303 configured to store messages 
pending delivery. The message store 303, which may be 
implemented as a database system or, more generally, using 
any data repository formats or mechanisms deemed suitable 
by the system designer, may serve either as a temporary 
pigeon-hole for storing messages while a routing decision is 
being made, or may store the messages more persistently, for 
example, if a recipient is determined to be unavailable over 
any of the recipient's potential communication channels. 

[0026] The presence routing architecture 300 also may 
include a Presence Management component 302 that per- 
sistently stores information relating to accessibility state and 
presence, and uses the information to make intelligent 
message routing decisions. The Presence Management com- 
ponent 302, which may be implemented as a database 
management system (DBMS) or, more generally, using any 
data repository formats or mechanisms deemed suitable by 
the system designer, may have four subcomponents: a user 
preference subcomponent 314 for storing user preferences 
for receiving messages over various communication chan- 
nels, a state subcomponent 315 for storing accessibility state 
information for each of the user's communication channels, 
a routing subcomponent 316 for making message routing 
decisions based on the collected accessibility and presence 
information, and a subscription processor 317. Other users 
(e.g., either hiunan users or automated processes) may 
subscribe to the subscription processor 317 to receive auto- 
matic notification of changes to a user's presence informa- 
tion. For example, when the discovery component 301 
notices a change in a user's (e.g., Rob's) reachabifity or 
availability, the subscription processor 317 composes and 
provides notification of the change to all other user's who 
have subscribed to Rob's presence information. This allows 
those subscribing users to maintain an updated copy of 
Rob's preseoce information, which enables the subscribing 
users to know ahead of time, for example, whether an IM to 
Rob will be instantly delivered as opposed to being stored. 

[0027] The pseudo-code shown in Table 1 below (code 
segments are indicated by italics; comments are preceded by 
"//") relates to a basic routing procedure that may be used by 
the routing subcomponent 316, which may be implemented, 
for example, as one or more software processes executing on 
a computer system. 

[0028] As indicated by the pseudo-code, the routing pro- 
cedure first accepts a message, m, intended for a recipient 
and parses it, among other reasons, to identify the recipient 
(specified by "m.toID"). If the recipient is not reachable 
("! reachable"), meaning, e.g., that the recipient has no 
communication channels that currently have connectivity to 
a communications network, the message is stored for later. 
Similarly, if the recipient is unavailable ("! available") the 
message is stored for later, for example, until the recipient 
becomes reachable and available. 



[0029] Lastly, if the recipient is determined to be both 
reachable and available, the procedure determines whether a 
direct connection is available to that recipient and, if so, the 
direct connection is used to tran^ort the message 
("send(m)"). If, on the other hand, a direct connection is 
unavailable, a bridged connection is used to transport the ' 
message to the recipient ("sendViaBridge(m)"), for 
example, by routing the message through an intermediate 
recipient who has an associated device that is in communi- 
cation with the intended recipient's communication device. 

TABLE 1 



m B acceptMessagc( ); 
par8eMessage( ); 
// Sec if icdpient is reachable; if not, stoic msg for later 
if (ltcachable(in.to[D)) 
6toreForlAter(m); 
// See if lec^iierit is availab]<^ if not, store msg for latei 
if (!available(m. toID)) 
storeForLater(m); 
// Redpirat is reachable & available; send msg via direct 
// connectioa if available; otherwise, use bridged connection 
if (m.LsDirect( )) 
seiid(in); 

else 

seiidMaBrid^(m); 



[0030] The presence routing architecture 300 also may 
include a Mobile Independent Messaging Connection com- 
ponent 304, which represents a transport-independent con- 
nection subsystem for routing messages to a desired identity. 
In operation, the Mobile Independent Messaging Connec- 
tion component 304 may receive a message to be delivered 
over a communications channel determined by the Presence 
Management component 302 and then may deliver the 
message to the specified destination. Component 304 may 
include five subcomponents including a message routing 
subcomponent 309 for delivering messages to a direct 
connection, a bridged connection, or for storing in the 
Messagp Store 309, a presence protocol component 310 for 
identifying the intended recipient of the message and adding 
appropriate high-level routing information (e.g., presence- 
level information) to the message so that it will be directed 
to the intended recipient, a message protocol component 311 
for adding low-level routing information (e.g. transport- 
layer level information such as Multipurpose Internet Mail 
Extensions (MIME) information) to the message so that it 
can be transported to the intended recipient, cryptography 
libraries 312 including, for example, public keys for authen- 
tication and encryption purposes, and network/transport- 
specific plugins 313. The Mobile Independent Messaging 
Connection component 304 hides details of communication 
specifics from messaging applications in order to accom- 
modate changes in network connectivity of recipient 
devices. 

[0031] FIG. 5 shows an example of a data structure that 
may be used to store a user's preferences relating to the | 
user's communication channels. Such user preference and 
accessibility state information may be collected and main- 
tained, for example, in the Presence Management compo- 
nent 302 in the architecture 300 of FIG. 3. The arrangement 
and types of data depicted in FIG. 5 are provided for 
explanatory purposes. Virtually any other arrangement and 
types of user preference and/or accessibility state data could 
be collected and stored using any suitable data repository 
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framework. In general, availability is a subset of reachabil- 
ity — that is, if a communication channel is determined to be 
reachable, then availability for that channel can be tracked. 
Alternatively, availability information may be stored for 
each potential communication channel, regardless of 
whether or not the channel is currently reachable. For 
example, the availability of channel not currently reachable 
could be set to whatever value was applicable when the 
channel was last reachable. In one implementation, reach- 
ability and availability states for each channel are stored as 
binary values (yes/no or 1/0), with a string (e.g., "busy,""out 
to lunch,"" available'*) associated with, and potentially quali- 
fying, the availability of a channel. 

[0032] As shown in FTG. 5, a data structure 500 for a 
particular user, Rob, (a potential message recipient) may 
include information such as the user's Vital Statistics 502, 
potential Communication Channels 504 associated with the 
user. User Preferences 506, and Accessibility State 508, 
which represents the user's current state of presence on the 
various communication channels. The items of information 
stored in structure 500, or various combinations thereof, 
may be used by the Routing Decisions component 316 (see 
FIG. 3) to make intelligent routing decisions to help ensure 
that messages intended for the user reach him in a timely or 
otherwise appropriate manner. 

[0033] In one implementation, intelligent routing deci- 
sions may be made by reference to the Accessibility State 
information 508, which in this example includes information 
indicating which of Rob's communication channels are 
currently Reachable 525. In this example, user Rob is 
readiable through three different communication chan- 
nels — emaiL'workl 526, wireless:cell 527 and emailrpda 
528, each of which has associated availability information 
indicated at availability fields 529, 530 and 531, respec- 
tively. Availability field 529, for example, indicates that 
although Rob is reachable through his workl email account, 
he is not available because, as indicated by the string in field 
529 he is "out to lunch." Availability field 520 in contrast 
indicates that Rob is available to communicate on his cell 
phone but that he is "busy" meaning, for example, that he 
may or may not answer an incoming call or message. 
Availability field 528 indicates that Rob is available to 
receive email messages on his PDA and, further, includes the 
string "available.** The availability strings in fields 529-531 
may be derived from any of several different sources. For 
example, the availability strings could be input by the user 
himself or they could be inferred based on the user's actions 
or from other accessibility state information known about 
the user. 

[0034] Depending on implementation and design prefer- 
ences, the Routing Decisions component 316 (see FIG. 3) 
may, in one example, interpret the relative availability 
information indicated in fields 529-531 to decide that Rob's 
preferred communication channel to receive messages at this 
point in time is to send a message intended for Rob as an 
email message to Rob's PDA However, other factors, such 
as Rob's user preferences 506 or presence information 
gleaned from other sources, could be used to override or 
influence the Routing Decision component's routing deci- 
sion. 

[0035] The AccesibiUty State 508 also may include infor- 
mation (not shown) relating to whether a particular com- 



munication channel is reachable by a direct connection or by | 
a bridged connection or both. Accessibility State 508 also 
could include Other Indicia 532 that may affect routing 
decisions, such as user-supplied information (e.g., an "Away 
from Desk" or ^'Don't Bother Me Now" indicator flag set by 
user) or information inferred or received from other sources 
(e.g., an indication from the user's cell provider that the user 
currently is on his cell phone and/or at a location outside his 
office). As noted above, the Accessibility State information i 
508 may be updated as frequently as new information is * 
available. 

[0036] In other implementations, the Routing Decisions 
component may make intelhgcnt routing decisions based not 
only the Accessibility State information 508, but also based 
on other information that could affect the ultimate routing 
decision. For example, Vital Statistics 502 stored in structure 
500 may include details sudi as the user's name, position, 
department, supervisor's name and contact information, 
assistant's name and contact information, security informa- 
tion such as the user's public keys or certificates, and/or any 
other personal information about the user. All or part of this 
information may be used by the Routing Decisions compo- 
nent to aid in making routing decisions for messages 
intended for the user. For example, assume that Rob is in a 
meeting with his supervisor in his supervisor's office (which 
information might be gleaned from the user's online sched- 
uling program). In that case, the Routing Decisions compo- 
nent might decide to route a message to Rob via a less 
obtrusive communications channel (e.g., an email sent to 
Rob's PDA) rather than a more obtrusive communications 
channel (e.g., a text message sent to Rob's pager, which 
rings upon receipt of pages) so as not to interrupt the 
meeting. On the other hand, if Rob was out to lunch, the 
Routing Decisions component might decide to use a more 
obtrusive communications channel so as to better get Rob's 
attention. 

[0037] In the example shown, user Rob has several poten- 
tial communication channels 504 over which he may receive 
messages. These include various landline telephone num- 
bers 509 (work, home, fax); email addresses 511 (work, 
personal, etc.); wireless telephone numbers 513 (e.g., cell 
phone, car phone); and Other communication channels 515 
such as IM addresses and the like. The Routing Decisions 
component may use one or more of these potential commu- 
nication channels, depending on accessibility state and other 
information such as user preferences, to make routing deci- 
sions. Moreover, other users seeking to s^d messages to 
Rob need not (but may) specify a particular conmnmications 
chaimel, but rather may simply address the message to a 
unique, communications device-independent identity asso- 
ciated with Rob and thus give the Routing Decisions com- 
ponent the choice of which communications chaimel to use 
(subject, for example, to accessibility state and user prefer- 
ences). Consequently, because routing decisions may be 
made by an intelligent routing algorithm based on collected 
information, messages sent to Rob's identity may be more t 
likely to reach him in a timely and/or context-appropriate ( 
manner than if left to the sending user's choice of commu- 
nication channels. Moreover, sending users may no longer 
be required to know and keep track of the addresses and/or 
munbeis associated with Rob's various communication 
channels in order to use those channels to send Rob a 
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message. Accordingly, record-keeping of correspondents' 
various contact information items may be dramatically sim- 
plified. 

[0038] Intelligent routing by the Routing Decisions com- 
ponent also may be based on the User Preferences 506 stored 
in structure 500. These preferences may either be collected 
based on input received from the user, or may be inferred 
from the user's past actions or habits. For example, user Rob 
may have specified a priority scheme 517 — e.g., an order of 
preference in which his various communications channels 
should be used depending on accessibility — that is to be 
used by the Routing Decisions component. User preferences 
also may specify the time of week/day 519, which may be 
used to adjust the specified priority scheme 517 (e.g., Rob 
may specify different priorities for evenings and weekends), 
or further may include parameters that may affect routing 
decisions such as re-routing information 521 (e.g., where to 
send failed messages), store & forward information 523 
(e.g., which message store to use, how long messages should 
persist), and the like. 

[0039] FIG. 6 is a flowchart of a process 600 for message 
routing using presence information. In general, the process 
600 seeks to route a message to a user in manner that 
. represents an optimized solution to the following statement: 
the message is routed via one or more communications 
channels such that the message is (a) likely to reach the user, 
(b) in a timely manner, and/or (c) at a context-appropriate 
level of obtrusiveness. Different or additional routing crite- 
ria (e.g., urgency, redundancy, persistence, reliability, etc.) 
could be used in addition to, or in place of, these criteria, 
however. 

[0040] First, the process 600 receives a message addressed 
to a Recipient, e.g., Rob (602). Next, the process 600 
identifies Rob's potential communication channels, for 
example, by examining the Communication Channels 504 
listed in structure 500 for user Rob (604). 

[0041] Next, the process 600 determines whether Rob is 
reachable on one or more of his potential communication 
channels, for example, by examining the Reachable field 
525 in the Accessibility State information 508 in structure 
500 (606). If the process determines that Rob is not reach- 
able on any of his communication channels, the message is 
stored for later, for exan^le, to be delivered when one of 
Rob's communication channels becomes accessible (608). 

[0042] Next, for each communication channel on whidi 
Rob is determined to be reachable, the process 600 deter- 
mines whether Rob is available, for example, by examining 
the Available field 527 and/or the Othi^ Indicia field 532 in 
the Accessibility State information 508 in structure 500 
(610). If the process determines that Rob is not available on 
any of his reachable communication channels, the message 
is stored for later, for example, to be delivered when one of 
Rob's communication channels becomes reachable and 
avaUablc (608). 

[0043] . Lastly, if the process 600 determines that at least 
one of Rob's communication channels is both reachable and 
available, the process uses a direct connection, if available, 
to send the message (612, 614). Otherwise, a bridged 
connection is used to send the message (612, 616). 

[0044] Various implementations of the systems and tech- 
niques described here may be realized in digital electronic 



circuitry, integrated circuitry, specially designed ASICs 
(application specific integrated circuits) or in computer 
hardware, firmware, software, or combinations thereof. 

[0045] Other embodiments may be within the scope of the 

following claims. 

What is claimed is: 

1. A method comprising providing a capability for a 
machine to perform operations comprising: 

discovering information relating to an accessibility state 
of one or more communication channels associated 
with a message recipient; 

maintaining a data repository comprising the discovered 
accessibility state information; and 

routing a message to the message recipient based on 
information in the data repository. 

2. The method of claim 1 in which providing a capability 
for a machine to perform operations comprises providing 
one or more software processes capable of performing the 
operations on a computer system. 

3. The method of claim 1 wherein the maintained data 
repository further comprises user preferences relating to user 
preferred message routing paths. 

4. The method of claim 1 wherein the maintained data 
repository further comprises information about the user that 
facilitates context-appropriate message routing decisions to 
be made. 

5. The method of claim 4 wherein a context-appropriate 
message routing decision is based at least in part on a level 
of obtrusiveness of an associated communications channel. 

6. The method of claim 1 wherein the discovered acces- 
sibility state information inchides information relating to 
whether the recipient is reachable via a communications 
channel. 

7. The method of claim 1 wherein the discovered acces- 
sibility state information includes information relating to 
whether the recipient is available via a communications 
channel. 

8. The method of claim 1 wherein the discovered acces- 
sibility state information includes information relating to 
whether the recipient is available via a direct connection or 
a bridged connection. 

9. The method of claim 1 wherein routing the message 
comprises choosing one or more communications channels 
associated with the user such that the message is (i) likely to 
reach the user, (ii) in a timely manner, and/or (iii) at a 
context-appropriate level of obtrusiveness. 

10. The method of claim 1 wherein discovering informa- 
tion comprises receiving information from a communica- 
tions service provider relating to the message recipient's 
communications status and/or activity. 

11. The method of claim 1 wherein discovering informa- 
tion comprises receiving information from the message 
recipient relating to the message recipient's communications 
status. 

12. The method of claim 1 further comprising providing 
a capability for a machine to receive from a message sender 
a device-independent identifier uniqueiy identifying the 
message recipient. 

13. Machine-readable instructions, embodied in a 
medium or a propagated signal, for causing the machine to 
perform operations comprising: 
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discover information relating to an accessibility state of 
one or more communication channels associated with a 
message recipient; 

maintain a data repository comprising the discovered 
accessibility state infonnation; and 

route a message to the message recipient based on infor- 
mation in the data repository. 

14. The instructions of claim 13 wherein the instructions 
to maintain the data repository further comprises instruc- 
tions to maintain user preferences relating to user preferred 
message routing patbs. 

15. The instructions of claim 13 wherein the instructions 
to maintain the data repository further comprise instructions 
to maintain information about the user that facilitates con- 
text-appropriate message routing decisions to be made. 

16. The instructions of claim 15 wherein a context- 
appropriate message routing decision is based at least in part 
on a level of obtrusiveness of an associated communications 
channel. 

17. The instructions of claim 13 wherein the discovered 
accessibility state information includes information relating 
to whether the recipient is reachable via a communications 
channel. 

18. The instructions of claim 13 wherein the discovered 
accessibility state information includes information relating 
to whether the recipient is available via a communications 
chaimel. 

19. The instructions of claim 13 wherein the discovered 
accessibility state information includes information relating 
to whether the recipient is available via a direct connection 
or a bridged connection. 

20. The instructions of claim 13 wherein the instructions 
to route the message comprise instructions to choose one or 
more communications chaimels associated with the user 
such that the message is (i) likely to reach the user, (ii) in a 
timely manner, and/or (iii) at a context-appropriate level of 
obtrusiveness. 

21. The instructions of claim 13 wherein the instructions 
to discover information comprise instructions to receive 
information from a communications service provider relat- 
ing to the message recipient's conmiunications status and/or 
activity. 



22. The instructions of claim 13 wherein the instructions 
to discover information comprise instructions to receive 
mformation from the message recipient relating to the 
message recipient's communications status. 

23. The instructions of claim 13 further comprising 
instructions to receive from a message sender a device- 
independent identifier uniquely identifying the message 
recipient. 

24. A message-routing system comprising: 

one or more discovery processes configured to discover 
information relating to an accessibility state of one or 
more communication channels associated with a mes- 
sage recipient; 

a data repository configured to store the discovered acces- 
sibility state information; and 

a message routing decision process configured to route a 
message to the message recipient based on information 
in the data repository. 

25. The system of claim 24 wherein the data repository 
further is configured to store user preferences relating to user 
preferred message routing paths. 

26. The system of claim 24 wherein the data repository 
further is configured to store information about the user that 
facilitates context-appropriate message routing decisions to 
be made. 

27. The system of claim 24 wherein the discovered 
accessibility state information includes information relating 
to whether the recipient is available via a direct connection 
or a bridged connection. 

28. The system of claim 24 wherein the message routing 
decision process is configured to choose one or more com- 
munications chaimels associated with the user such that the 
message is (i) likely to reach the user, (ii) in a timely naanner, 
and/or (iii) at a context-appropriate level of obtrusiveness. 

29. The system of claim 24 whereiii the one or more 
discovery processes are configured to receive information 
from a communications service provider or from the mes- 
sage recipient, or both, relating to the message recipient's 
communications status and/or activity. 

« * * * * 
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